package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class minDepth {
    //给定一个二叉树，找出其最小深度。
    //
    //最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
    public static void main(String[] args) {

    }
}
/*
* class Solution {
    public int minDepth(TreeNode root) {
  Queue<TreeNode> que = new LinkedList<>();
        if(root != null){
            que.offer(root);
        }
        int deep = 0;
        while(!que.isEmpty()){
            int len = que.size();
            deep++;

            for(int i = 0;i<len;i++){
                TreeNode tempNode = que.poll();
                if(tempNode.left == null && tempNode.right == null){
                    return deep;
                }
                if(tempNode.left != null){
                    que.offer(tempNode.left);
                }
                if(tempNode.right != null){
                    que.offer(tempNode.right);
                }
            }

        }
        return deep;
    }
}*/
